Martin Farach-Colton: search on Z-Library

The world's largest scientific articles store. 70,000,000+ articles for free.

1

Finding frequent items in data streams

Moses Charikar, Kevin Chen, Martin Farach-Colton

Journal:

Theoretical Computer Science

Year:

2004

Language:

english

File:

PDF, 232 KB

english, 2004

2

Cache-Oblivious B-Trees

Bender, Michael A., Demaine, Erik D., Farach-Colton, Martin

Journal:

SIAM Journal on Computing

Year:

2005

Language:

english

File:

PDF, 220 KB

english, 2005

3

[ACM Press the nineteenth annual ACM symposium - San Diego, California, USA (2007.06.09-2007.06.11)] Proceedings of the nineteenth annual ACM symposium on Parallel algorithms and architectures - SPAA '07 - Cache-oblivious streaming B-trees

Bender, Michael A., Farach-Colton, Martin, Fineman, Jeremy T., Fogel, Yonatan R., Kuszmaul, Bradley C., Nelson, Jelani

Year:

2007

Language:

english

File:

PDF, 268 KB

english, 2007

4

Writes Wrought Right, and Other Adventures in File System Optimization

Yuan, Jun, Bender, Michael A., Farach-Colton, Martin, Johnson, Rob, Kuszmaul, Bradley C., Porter, Donald E., Zhan, Yang, Jannen, William, Pandey, Prashant, Akshintala, Amogh, Chandnani, Kanchan, Deo,

Journal:

ACM Transactions on Storage

Year:

2017

Language:

english

File:

PDF, 919 KB

english, 2017

5

40 years of suffix trees

Apostolico, Alberto, Crochemore, Maxime, Farach-Colton, Martin, Galil, Zvi, Muthukrishnan, S.

Journal:

Communications of the ACM

Year:

2016

Language:

english

File:

PDF, 10.39 MB

english, 2016

6

Don't thrash

Bender, Michael A., Zadok, Erez, Farach-Colton, Martin, Johnson, Rob, Kraner, Russell, Kuszmaul, Bradley C., Medjedovic, Dzejla, Montes, Pablo, Shetty, Pradeep, Spillane, Richard P.

Journal:

Proceedings of the VLDB Endowment

Year:

2012

Language:

english

File:

PDF, 776 KB

english, 2012

7

[Lecture Notes in Computer Science] LATIN 2018: Theoretical Informatics Volume 10807 || Kernelization for Maximum Happy Vertices Problem

Bender, Michael A., Farach-Colton, Martín, Mosteiro, Miguel A.

Year:

2018

Language:

english

File:

PDF, 326 KB

english, 2018

8

[Lecture Notes in Computer Science] Combinatorial Pattern Matching Volume 1448 || A rotation invariant filter for two-dimensional string matching

Farach-Colton, Martin

Year:

1998

Language:

english

File:

PDF, 449 KB

english, 1998

9

[Lecture Notes in Computer Science] LATIN 2004: Theoretical Informatics Volume 2976 || Improved Linear Expected-Time Algorithms for Computing Maxima

Farach-Colton, Martín

Year:

2004

Language:

english

File:

PDF, 208 KB

english, 2004

10

Exact Sublinear Binomial Sampling

Farach-Colton, Martín, Tsai, Meng-Tsung

Journal:

Year:

2015

Language:

english

File:

PDF, 554 KB

english, 2015

11

[Lecture Notes in Computer Science] LATIN 2018: Theoretical Informatics Volume 10807 || Don’t Rock the Boat: Algorithms for Balanced Dynamic Loading and Unloading

Bender, Michael A., Farach-Colton, Martín, Mosteiro, Miguel A.

Year:

2018

Language:

english

File:

PDF, 919 KB

english, 2018

12

[Lecture Notes in Computer Science] LATIN 2018: Theoretical Informatics Volume 10807 || Majority Model on Random Regular Graphs

Bender, Michael A., Farach-Colton, Martín, Mosteiro, Miguel A.

Year:

2018

Language:

english

File:

PDF, 300 KB

english, 2018

13

[IEEE 2018 IEEE International Parallel and Distributed Processing Symposium (IPDPS) - Vancouver, BC (2018.5.21-2018.5.25)] 2018 IEEE International Parallel and Distributed Processing Symposium (IPDPS) - GPU LSM: A Dynamic Dictionary Data Structure for the GPU

Ashkiani, Saman, Li, Shengren, Farach-Colton, Martin, Amenta, Nina, Owens, John D.

Year:

2018

Language:

english

File:

PDF, 240 KB

english, 2018

14

Optimal Parallel Two Dimensional Text Searching on a CREW PRAM

Amihood Amir, Gary Benson, Martin Farach-Colton

Journal:

Information and Computation

Year:

1998

Language:

english

File:

PDF, 630 KB

english, 1998

15

[IEEE 2018 IEEE International Parallel and Distributed Processing Symposium (IPDPS) - Vancouver, BC (2018.5.21-2018.5.25)] 2018 IEEE International Parallel and Distributed Processing Symposium (IPDPS) - GPU LSM: A Dynamic Dictionary Data Structure for the GPU

Ashkiani, Saman, Li, Shengren, Farach-Colton, Martin, Amenta, Nina, Owens, John D.

Year:

2018

File:

PDF, 240 KB

2018

16

[Lecture Notes in Computer Science] LATIN 2018: Theoretical Informatics Volume 10807 || Property Testing for Point Sets on the Plane

Bender, Michael A., Farach-Colton, Martín, Mosteiro, Miguel A.

Year:

2018

Language:

english

File:

PDF, 398 KB

english, 2018

17

Bootstrapping a hop-optimal network in the weak sensor model

Farach-Colton, Martin, Fernandes, Rohan J., Mosteiro, Miguel A.

Journal:

ACM Transactions on Algorithms

Year:

2009

Language:

english

File:

PDF, 516 KB

english, 2009

18

[ACM Press the 17th annual ACM symposium - Las Vegas, Nevada, USA (2005.07.18-2005.07.20)] Proceedings of the 17th annual ACM symposium on Parallelism in algorithms and architectures - SPAA'05 - Adversarial contention resolution for simple channels

Bender, Michael A., Farach-Colton, Martin, He, Simai, Kuszmaul, Bradley C., Leiserson, Charles E.

Year:

2005

Language:

english

File:

PDF, 149 KB

english, 2005

19

Preface

Mary Cryan, Martin Farach-Colton

Journal:

Theoretical Computer Science

Year:

2007

Language:

english

File:

PDF, 101 KB

english, 2007

20

[ACM Press the twenty-fifth ACM SIGMOD-SIGACT-SIGART symposium - Chicago, IL, USA (2006.06.26-2006.06.28)] Proceedings of the twenty-fifth ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems - PODS '06 - Cache-oblivious string B-trees

Bender, Michael A., Farach-Colton, Martin, Kuszmaul, Bradley C.

Year:

2006

Language:

english

File:

PDF, 151 KB

english, 2006

21

[Lecture Notes in Computer Science] Combinatorial Pattern Matching Volume 1448 || Constructing suffix arrays for multi-dimensional matrices

Farach-Colton, Martin

Year:

1998

Language:

english

File:

PDF, 954 KB

english, 1998

22

[Lecture Notes in Computer Science] LATIN 2018: Theoretical Informatics Volume 10807 || Competitive Algorithms for Demand Response Management in Smart Grid

Bender, Michael A., Farach-Colton, Martín, Mosteiro, Miguel A.

Year:

2018

Language:

english

File:

PDF, 334 KB

english, 2018

23

[Lecture Notes in Computer Science] LATIN 2004: Theoretical Informatics Volume 2976 || Combinatorial Problems on Strings with Applications to Protein Folding

Farach-Colton, Martín

Year:

2004

Language:

english

File:

PDF, 196 KB

english, 2004

24

NOTUNG: A Program for Dating Gene Duplications and Optimizing Gene Family Trees

Chen, Kevin, Durand, Dannie, Farach-Colton, Martin

Journal:

Journal of Computational Biology

Year:

2000

Language:

english

File:

PDF, 353 KB

english, 2000

25

[ACM Press the 27th ACM - Portland, Oregon, USA (2015.06.13-2015.06.15)] Proceedings of the 27th ACM on Symposium on Parallelism in Algorithms and Architectures - SPAA '15 - Cost-Oblivious Reallocation for Scheduling and Planning

Bender, Michael A., Farach-Colton, Martín, Fekete, Sándor P., Fineman, Jeremy T., Gilbert, Seth

Year:

2015

Language:

english

File:

PDF, 767 KB

english, 2015

26

[Lecture Notes in Computer Science] Combinatorial Pattern Matching Volume 1448 || Approximate word sequence matching over Sparse Suffix Trees

Farach-Colton, Martin

Year:

1998

Language:

english

File:

PDF, 688 KB

english, 1998

27

[ACM Press The 31st ACM - Phoenix, AZ, USA (2019.06.22-2019.06.24)] The 31st ACM on Symposium on Parallelism in Algorithms and Architectures - SPAA '19 - Small Refinements to the DAM Can Have Big Consequences for Data-Structure Design

Bender, Michael A., Pandey, Prashant, Porter, Donald E., Yuan, Jun, Zhan, Yang, Conway, Alex, Farach-Colton, Martín, Jannen, William, Jiao, Yizheng, Johnson, Rob, Knorr, Eric, McAllister, Sara, Mukher

Year:

2019

Language:

english

File:

PDF, 1.36 MB

english, 2019

28

Symposium on Simplicity in Algorithms || Dynamic Generalized Closest Pair: Revisiting Eppstein's Technique

Farach-Colton, Martin, Li Gârtz, Inge

Year:

2020

File:

PDF, 409 KB

2020

29

Fast and compact regular expression matching

Philip Bille, Martin Farach-Colton

Journal:

Theoretical Computer Science

Year:

2008

Language:

english

File:

PDF, 775 KB

english, 2008

30

[Lecture Notes in Computer Science] Combinatorial Pattern Matching Volume 1448 || Efficient parallel algorithm for the editing distance between ordered trees

Farach-Colton, Martin

Year:

1998

Language:

english

File:

PDF, 650 KB

english, 1998

31

[IEEE 2018 IEEE 59th Annual Symposium on Foundations of Computer Science (FOCS) - Paris (2018.10.7-2018.10.9)] 2018 IEEE 59th Annual Symposium on Foundations of Computer Science (FOCS) - Bloom Filters, Adaptivity, and the Dictionary Problem

Bender, Michael A., Farach-Colton, Martin, Goswami, Mayank, Johnson, Rob, McCauley, Samuel, Singh, Shikha

Year:

2018

Language:

english

File:

PDF, 11 KB

english, 2018

32

[Lecture Notes in Computer Science] Combinatorial Pattern Matching Volume 1448 || Reporting exact and approximate regular expression matches

Farach-Colton, Martin

Year:

1998

Language:

english

File:

PDF, 910 KB

english, 1998

33

[Lecture Notes in Computer Science] LATIN 2018: Theoretical Informatics Volume 10807 || The Graph Tessellation Cover Number: Extremal Bounds, Efficient Algorithms and Hardness

Bender, Michael A., Farach-Colton, Martín, Mosteiro, Miguel A.

Year:

2018

Language:

english

File:

PDF, 512 KB

english, 2018

34

[Lecture Notes in Computer Science] LATIN 2018: Theoretical Informatics Volume 10807 || Approximation Algorithms for Replenishment Problems with Fixed Turnover Times

Bender, Michael A., Farach-Colton, Martín, Mosteiro, Miguel A.

Year:

2018

Language:

english

File:

PDF, 330 KB

english, 2018

35

[Lecture Notes in Computer Science] LATIN 2004: Theoretical Informatics Volume 2976 || Bidimensional Parameters and Local Treewidth

Farach-Colton, Martín

Year:

2004

Language:

english

File:

PDF, 179 KB

english, 2004

36

[Lecture Notes in Computer Science] Combinatorial Pattern Matching Volume 1448 || An approximate oracle for distance in metric spaces

Farach-Colton, Martin

Year:

1998

Language:

english

File:

PDF, 845 KB

english, 1998

37

[Lecture Notes in Computer Science] LATIN 2018: Theoretical Informatics Volume 10807 || Probabilistic Analysis of Online (Class-Constrained) Bin Packing and Bin Covering

Bender, Michael A., Farach-Colton, Martín, Mosteiro, Miguel A.

Year:

2018

Language:

english

File:

PDF, 262 KB

english, 2018

38

[Lecture Notes in Computer Science] LATIN 2018: Theoretical Informatics Volume 10807 || A Tight Lower Bound for an Online Hypercube Packing Problem and Bounds for Prices of Anarchy of a Related Game

Bender, Michael A., Farach-Colton, Martín, Mosteiro, Miguel A.

Year:

2018

Language:

english

File:

PDF, 396 KB

english, 2018

39

[Lecture Notes in Computer Science] LATIN 2018: Theoretical Informatics Volume 10807 || Select and Permute: An Improved Online Framework for Scheduling to Minimize Weighted Completion Time

Bender, Michael A., Farach-Colton, Martín, Mosteiro, Miguel A.

Year:

2018

Language:

english

File:

PDF, 393 KB

english, 2018

40

[ACM Press the fourth annual international conference - Tokyo, Japan (2000..-..)] Proceedings of the fourth annual international conference on Computational molecular biology - RECOMB '00 - Notung

Chen, Kevin, Durand, Dannie, Farach-Colton, Martin

Year:

2000

Language:

english

File:

PDF, 900 KB

english, 2000

41

[Lecture Notes in Computer Science] Combinatorial Pattern Matching Volume 1448 || Simple and flexible detection of contiguous repeats using a suffix tree Preliminary Version

Farach-Colton, Martin

Year:

1998

Language:

english

File:

PDF, 850 KB

english, 1998

42

[IEEE 2018 IEEE International Parallel and Distributed Processing Symposium (IPDPS) - Vancouver, BC (2018.5.21-2018.5.25)] 2018 IEEE International Parallel and Distributed Processing Symposium (IPDPS) - A Dynamic Hash Table for the GPU

Ashkiani, Saman, Farach-Colton, Martin, Owens, John D.

Year:

2018

Language:

english

File:

PDF, 257 KB

english, 2018

43

[ACM Press the 51st Annual ACM SIGACT Symposium - Phoenix, AZ, USA (2019.06.23-2019.06.26)] Proceedings of the 51st Annual ACM SIGACT Symposium on Theory of Computing - STOC 2019 - Achieving optimal backlog in multi-processor cup games

Bender, Michael A., Farach-Colton, Martín, Kuszmaul, William

Year:

2019

Language:

english

File:

PDF, 964 KB

english, 2019

44

Optimal memory-aware Sensor Network Gossiping (or how to break the Broadcast lower bound)

Farach-Colton, Martín, Fernández Anta, Antonio, Mosteiro, Miguel A.

Journal:

Theoretical Computer Science

Year:

2013

Language:

english

File:

PDF, 463 KB

english, 2013

45

[Lecture Notes in Computer Science] LATIN 2004: Theoretical Informatics Volume 2976 || Finding k-Connected Subgraphs with Minimum Average Weight

Farach-Colton, Martín

Year:

2004

Language:

english

File:

PDF, 159 KB

english, 2004

46

[Lecture Notes in Computer Science] Combinatorial Pattern Matching Volume 1448 || Comparison of coding DNA

Farach-Colton, Martin

Year:

1998

Language:

english

File:

PDF, 1.43 MB

english, 1998

47

[Lecture Notes in Computer Science] Combinatorial Pattern Matching Volume 1448 || A fast bit-vector algorithm for approximate string matching based on dynamic programming

Farach-Colton, Martin

Year:

1998

Language:

english

File:

PDF, 863 KB

english, 1998

48

[Lecture Notes in Computer Science] LATIN 2018: Theoretical Informatics Volume 10807 || Approximate Nearest Neighbor Search for $$\ell _p$$ -Spaces $$(2

Bender, Michael A., Farach-Colton, Martín, Mosteiro, Miguel A.

Year:

2018

Language:

english

File:

PDF, 311 KB

english, 2018

49

[Lecture Notes in Computer Science] Combinatorial Pattern Matching Volume 1448 || Aligning DNA sequences to minimize the change in protein

Farach-Colton, Martin

Year:

1998

Language:

english

File:

PDF, 933 KB

english, 1998

50

Symposium on Simplicity in Algorithms || Adaptive Discrete Phase Retrieval

Farach-Colton, Martin, Li Gârtz, Inge

Year:

2020

File:

PDF, 508 KB

2020

To build up a library is to create a life. It’s never just a random collection of books.

— Carlos María Domínguez

Official channel

Z-Library Desktop Launcher

Z-Library Since 2009 support@1delivery.pm

EnglishРусскийEspañolItalianoελληνικάاللغة العربيةBahasa IndonesiaBahasa Malaysiaहिन्दीDeutschFrançaisPortuguêsУкраїнськаPolski中文繁體中文日本語Tiếng ViệtAzərbaycan DiliՀայոց լեզուภาษาไทยTürk Diliქართველიবাংলাپښتوతెలుగుاردو한국어SrpskiБългарски